package com.my.study.structures.tree;

/**
 * @author Carlos
 * @version 1.0
 * @Description TODO
 * @date 2021/8/5 23:37
 **/
public class ForeachTreeTest {

    public static void main(String[] args) {
        // 创建一个二叉树
        BinaryTree tree = new BinaryTree();

        // 创建节点
        HeroNode root = new HeroNode(1, "宋江");
        HeroNode node2 = new HeroNode(2, "吴用");
        HeroNode node3 = new HeroNode(3, "卢俊义");
        HeroNode node4 = new HeroNode(4, "林冲");

        // 手动创建数
        root.setLeft(node2);
        root.setRight(node3);
        node3.setRight(node4);

        tree.setRoot(root);

        System.out.println("前序遍历：");
        // 前序
        tree.prdOrder(); // 1,2,3,4

        System.out.println("中序遍历：");
        // 中序
        tree.infixOrder(); // 2,1,3,4

        System.out.println("后序遍历：");
        // 后序
        tree.postOrder(); // 2,4,3,1



    }

}
